coprime moduli modulus

См. также в других словарях:

• Modulus (algebraic number theory) — In mathematics, in the field of algebraic number theory, a modulus (plural moduli) (or cycle,[1] or extended ideal[2]) is a formal product of places of a global field (i.e. an algebraic number field or a global function field). It is used to… …   Wikipedia

• Quadratic residue — In number theory, an integer q is called a quadratic residue modulo n if it is congruent to a perfect square modulo n; i.e., if there exists an integer x such that: Otherwise, q is called a quadratic nonresidue modulo n. Originally an abstract… …   Wikipedia

• Residue number system — A residue number system (RNS) represents a large integer using a set of smaller integers, so that computation may be performed more efficiently. It relies on the Chinese remainder theorem of modular arithmetic for its operation, a mathematical… …   Wikipedia

• Dirichlet character — In number theory, Dirichlet characters are certain arithmetic functions which arise from completely multiplicative characters on the units of . Dirichlet characters are used to define Dirichlet L functions, which are meromorphic functions with a… …   Wikipedia

• Chinese remainder theorem — The Chinese remainder theorem is a result about congruences in number theory and its generalizations in abstract algebra. In its most basic form it concerned with determining n, given the remainders generated by division of n by several numbers.… …   Wikipedia

• Cubic reciprocity — is a collection of theorems in elementary and algebraic number theory that state conditions under which the congruence x3 ≡ p (mod q) is solvable; the word reciprocity comes from the form of the main theorem, which states that …   Wikipedia

• Partition (number theory) — Young diagrams associated to the partitions of the positive integers 1 through 8. They are so arranged that images under the reflection about the main diagonal of the square are conjugate partitions. In number theory and combinatorics, a… …   Wikipedia

• Xmx — Infobox block cipher name = xmx designers = David M Raïhi, David Naccache, Jacques Stern, Serge Vaudenay publish date = January 1997 derived from = derived to = related to = key size = variable, equal to block size block size = variable structure …   Wikipedia